A Tutorial on High Performance Computing Applied to Cryptanalysis - (Invited Talk Abstract)

Cryptology and computers have a long common history; in fact, some of the early computers were created as cryptanalytic tools. The development of faster and widely deployed computers also had a great impact on cryptology, allowing modern cryptography to become a practical tool. Today, both computers and cryptology are not only practical, but they have became ubiquitous tools. In truth, computing devices incorporating cryptography features range from very small low-end devices to supercomputer, going through all possible intermediate sizes; these devices include both general purpose computing devices and specific, often embedded, processors which enable computing and security features in hundreds of technological objects. In this invited talk, we mostly consider the cryptanalytic side of things, where it is fair to use very large amounts of computing power to break cryptographic primitives or protocols. As a consequence, demonstrating the feasibility of new cryptanalytic methods often requires large scale computations. Most articles describing such cryptanalyses usually focus on the mathematical or algorithmic advances and gloss over the implementation details, giving only sufficient data to show that the computations are feasible. The goal of the present abstract is to give an idea of the difficulty facing implementers of large scale cryptanalytic attacks. Computers and cryptanalysis have a long common history. This is wellemphasized by the location of this Eurocrypt conference located near Bletchley Park, the home of the UK code-breaking during World War II. In particular, the park features a working replica of the first digital computer, the Colossus and of the Turing-Welchman Bombe, which was initially developed for cryptanalytic purposes. The organization of the park itself reflects the duality of computers and cryptanalysis. Indeed, the park hosts two museums, the “National Codes and Ciphers Centre” and the “National Museum of Computing”.